Supersolvability and Freeness for ψ-Graphical Arrangements
نویسندگان
چکیده
Let G be a simple graph on the vertex set {v1, . . . , vn} with edge set E. Let K be a field. The graphical arrangement AG in K n is the arrangement xi − xj = 0, vivj ∈ E. An arrangement A is supersolvable if the intersection lattice L(c(A)) of the cone c(A) contains a maximal chain of modular elements. The second author has shown that a graphical arrangement AG is supersolvable if and only if G is a chordal graph. He later considered a generalization of graphical arrangements which are called ψ-graphical arrangements. He conjectured a characterization of the supersolvability and freeness (in the sense of Terao) of a ψ-graphical arrangement. We provide a proof of the first conjecture and state some conditions on free ψ-graphical arrangements.
منابع مشابه
Division of characteristic polynomials and the division theorem for free arrangements of hyperplanes
We consider the triple (A,A′,AH) of hyperplane arrangements and the division of their characteristic polynomials. We show that the freeness of A and the division of χ(A; t) by χ(A ; t) confirm the freeness ofA. The key ingredient of this “division theorem” on freeness is the fact that, if χ(A ; t) divides χ(A; t), then the same holds for the localization at the codimension three flat in H. This...
متن کاملA Hybrid Meta-heuristic Approach to Cope with State Space Explosion in Model Checking Technique for Deadlock Freeness
Model checking is an automatic technique for software verification through which all reachable states are generated from an initial state to finding errors and desirable patterns. In the model checking approach, the behavior and structure of system should be modeled. Graph transformation system is a graphical formal modeling language to specify and model the system. However, modeling of large s...
متن کاملOn Free Deformations of the Braid Arrangement
There has been considerable interest in the past in analyzing specific families of hyperplane arrangements from the perspective of freeness. Examples of such families have primarily included classes of subarrangements of Coxeter arrangements. The subarrangements of the braid arrangement An , the Weyl arrangement of type An−1, are known as the graphical arrangements. They correspond naturally to...
متن کاملThe Dowling Transform of Subspace Arrangements
We define the Dowling transform of a real frame arrangement and show how the characteristic polynomial changes under this transformation. As a special case, the Dowling transform sends the braid arrangement An to the Dowling arrangement. Using Zaslavsky's characterization of supersolvability of signed graphs, we show supersolvability of an arrangement is preserved under the Dowling transform. W...
متن کاملMatroid Representations and Free Arrangements
We show that Terao's Conjecture ("Freeness of the module of logarithmic forms at a hyperplane arrangement is determined by its abstract matroid") holds over fields with at most four elements. However, an example demonstrates that the field characteristic has to be fixed for this. 1. Free arrangements The present study continues an investigation of the connection between algebraic and combinator...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 53 شماره
صفحات -
تاریخ انتشار 2015